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Abstract. We survey some principal results and open problems related to colorings of geometric and algebraic 
objects endowed with symmetries. We concentrate the exposition on the maximal symmetry numbers mSr(X) of 
such objects. 



1. Introduction 



In this paper we give a survey of principal results and open problems related to colorings and symmetry. The 
paper can be considered as an update of the earlier surveys |14j and |16) . written more than 10 years ago. It can 
also serve as lecture notes of the cycle of 16 lectures delivered by the author in Silesian University (Poland) in 
' the fall Semester of 2011. The paper contains no proofs. Our aim is to describe the general picture of the theory 
. and refer to original papers for proofs of mentioned results. 

The subject discussed in this paper traces its history back to S.Sidon who posed in 1931 the following problem 
related to the Additive Number Theory [37] : given a subset A C N and a number rt £ N estimate the quantity of 
solutions {x,y) Ci A X A of the equation x + y = n. Observe that this is essentially a question about symmetric 
subsets of A: it is easy to see that the set S{n) — {x G A : n — x E A} is symmetric with respect to the point n/2 
and its cardinality is just equal to the quantity of pairs {x,y) Cz A x A with x + y = n. Thus the Sidon question 
can be reformulated in terms of symmetry: given a subset A C N estimate the size of a maximal symmetric 
^ ' subset of A. This observation is of crucial importance since symmetric subsets can be naturally defined for many 
. algebraic and geometric objects. 

We shall treat symmetry using the methods of Ramsey Theory. Ramsey Theory is a science about pieces of 
order in chaos. A typical Ramsey result says that for any partition of certain highly organized object X into 
pieces one of the pieces still contains a relatively large subobject with high organization, see 21j. Instead of 
partitions into r pieces, it is more convenient to speak about colorings of A in r colors. Then subsets that lie in 
the pieces of the partition are colored by the same color and are called monochromatic. 

A typical example of a Ramsey-theoretic result is the Van der Waerden Theorem saying that for any finite 
partition N = Ai U • • • U of the set N, one of the pieces of the partition contains arbitrarily long arithmetic 
progressions, see [21_. In the chromatic terminology this theorem says that for any finite coloring of N there are 
' arbitrarily long monochromatic arithmetic progressions. 

In this paper we shall treat the symmetry by Ramsey-theoretic methods and for colorings of geometric or 
algebraic objects A, shall look for "large" monochromatic subsets which are symmetric (so, in a sense have 
some inner structure). The "largeness" of subsets of such object X will be evaluated with help of a "measure" 
^ : dom(/i) f^i^)] defined on a cr-algebra dom(/i) of subsets of A, while symmetric subsets will be defined 

by fixing a family S of measure-preserving bijective transformations of A, called admissible symmetries of A. For 
such a triple X = (A, /i, S) (called a symmetry measure space) we shall evaluate the maximal symmetry numbers 
mSr-(X) equal to the maximal measure of a symmetric subset that can be found in each measurable r-coloring 
of A. In subsequent sections we shall calculate or evaluate this maximal symmetry number mSr(X) for various 
symmetry measure spaces X = (A, /i, S) that naturally appear in Geometry and Algebra. 

2. Symmetry Measure spaces 

In this section we introduce the notion of a symmetry measure space X = (A, /i,5). This is a triple consisting 
of a set A, a measure /i on A and a family iS of bijective measure-preserving transformations of A, called 
admissible symmetries of A. 
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By a measure on X we understand any monotone function /i : dom(/i) [/i(0), defined on a a-algebra 
dom(/i) of subsets of X and taking values in a complete linearly ordered set [/z(0), /u(X)] with minimal element 
/x(0) and maximal element ^J,{X). The completeness of [/x(0),^(X)] means that each subset A c [/Li(0), /^(X)] has 
the exact lower and upper bounds inf(A) and sup(^). The monotonicity of /x means that ^i{A) < ijl{B) for any 
subsets Ad B that belong to the a-algebra dom(;u). The pair (X, /z) will be called a measure space. Elements of 
the cr-algebra dom(/^) are called fi-measurable (or just measurable) subsets of the measure space (X, /x). 

The other component of a symmetry measure space is a family S of bijective transformations of X, called 
admissible symmetries (or just symmetries) of X. We assume that the family <S is symmetric in the sense that 
e «S for each 5, and that each admissible symmetry s e 5 is measure-preserving in the sense that for 
any subset A € dom(y^) its image s{A) belongs to the a-algebra dom(/x) and has measure n{s{A)) = ijl{A). A 
symmetry s : X — ^ X is called involutive if s~^ = s, i.e., s o s coincides with the identity transformation id^ of 
X. 

A subset A C X of a symmetry measure space (X, /i, S) is called symmetric (more precisely, S-symmetric) if 
A = s{A) for some symmetry s € S. This notion is trivial if >S contains the identity transformation of X (in 
which case, each subset of X is <S-symmetric). So, as a rule we shall assume that <S does not contain the identity 
transformation idx of X, but the case S = {idx} is not completely excluded. 

Observe that for any set A C X and an admissible symmetry s the intersection 

n ^"(^) 

is the largest {s}-symmetric subset of A. If the symmetry s is involutive, then this intersection coincides with 
Alls (A). If the set A belongs to the cr-algebra dom(/i) of /x- measurable sets then the set Hnez ^"'(A) also belongs 
to dom(/x). 

3. The maximal symmetry numbers mSr(X) of a symmetry measure space X 

In this section, for each symmetry measure space X = (X, /x, <S) we define its maximal symmetry numbers 
mSr(X) parametrized by cardinal numbers r. 

First we define the maximal symmetry number ms(A) of a measurable subset A of X. By definition, 

ms(A) = sup{/x(S) : B is a /x-measurable <S-symmetric subset of A} 

is the maximal measure of a /U-measurable <S-symmetric subset of A. It is clear that 

ms(A) = supM(ns"(A)), 

ses nez 

where f] s"(A) is the maximal {s}-symmetric subset of A. If each admissible symmetry s e <S is involutive, 

nez 

then 

ms{A) = sup iJ.{A n s{A)). 
ses 

Next, for every cardinal number r put 

mSr{A) = inf sup ms(x~'^(^)), 

where the infimum is taken over all /x-measurable colorings x '■ A ^ r oi A. The /U-measurability of x means that 
each color class x~^(^)) * € r, belongs to the a-algebra dom(/u) of ^-measurable sets. The maximal symmetry 
number mSr(A) takes its values in the linearly ordered set [/i(0), /x(X)]. 

If we want to specify the measure /x and the family of symmetries S, then we shall use the expanded form 
mSr(A, /X, <S) instead of mSr{A). Also for a symmetry measure space X = (X, /x,<S) the maximal symmetry 
numbers mSr(X, /x,5) will be denoted by mSr(X). 

The definition of the number mSr{A) implies that 

• for any a < msr (A) and each measurable r-coloring of A there is a monochrome iS-symmetric measurable 
subset B C A with measure /i(i?) > a; 

• for any b > mSr{A) there is a measurable r-coloring of A without monochrome iS-symmetric measurable 
subset B c A of measure /x(-B) > b. 

The maximal symmetry number mSr{A, fi,S) is monotone with respect to r, A, and <S in the sense that 

mSr{A,fj,,S) < mSr'(A', /x,<S') 
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for any cardinals r > r', measurable sets A C A', and families S C S' oi admissible symmetries. 
This inequality can be also derived from the following general fact: 

Proposition 3.1. For two symmetry measure spaces X = (X, /ix,5x) and Y = (Y,^y,5y) the inequality 
ms.r(X) < mSr(Y) holds for every cardinal r provided there is a function f : X ^ Y such that 

• for any fiy -measurable subset B <ZY the preimage f~^{B) is fix -measurable and has measure jixif^^iB)) < 
t^Y{B); 

• for any admissible symmetry sx G Sx there is an admissible symmetry sy G Sy such that syof — fosx- 

4. The maximal symmetry number of some geometric objects 

In this section we shall evaluate the maximal symmetry numbers mSr(X) of some symmetry measure spaces 
X that naturally appear in Geometry. Among typical spaces of this sort let us mention spheres and balls in 
Euclidean spaces. We shall give upper and lower bound for such symmetry measure spaces having geometric 
nature. 

The following general theorem proved in [T5j gives a typical upper bound for the maximal symmetry numbers 
mSr(X) of compact subsets of connected Riemannian manifolds, endowed with their canonical measure and 
canonical metric. 

Theorem 4.1 ([15 ). Let M be a Riemannian manifold, endowed with its canonical Borel measure fi and the 
canonical metric d. Let X be a compact subset of M and S be the family of all non-identity isometries f : M M 
such that f{X) = X . Then 

ms^(X,^,5) < for all r en, 

which means that for every £ > there is a measurable r-coloring of X without monochromatic S-symmetric 
subsets of measure > ^^"^-^ + e. 

The lower bound ^^^-^ < mSr(X) can be proved for symmetry measure spaces X = {X,fi,S) with sufBciently 
rich family of admissible symmetries, in particular, for spaces having rotational or spherical symmetries. 

To define spaces with such symmetries, we first introduce the symmetry measure structure on n-dimensional 
spheres S*" and cylinders S"" x [0,a]. We endow the n-dimensional sphere S'" = {x e R"+^ : = 1} with a 
unique probability Borel measure fi, invariant under the action of the group 0{n-\-l) of orthogonal transformations 
of the Euclidean space M""'"^. For the family of admissible symmetries there are many natural choices. The largest 
is the family X\ {id} of all non- identity isometries of S". This family contains the subfamily TZ consisting of all 
reflections of with respect to the hyperplanes passing through the center of the sphere. 

Theorem 4.2 ([IS]). For every r, n G N we get 

ms,(5'^7^) = ms,(5",T\ {id}) = ^. 

Moreover, for each measurable coloring of S"' by r > 2 colors there is a monochromatic TZ-symmetric subset 
A C of measure IJ.{A) > -pj- 

A similar result is true for cylinders 5" x (a, b) over spheres, and suitable images of such cylinders. Here we 
endow the interval (a, b) with the Lebesgue measure and the trivial family {id} of admissible symmetries. 

The cylinder S*" x (a, b) will be considered as a symmetry measure space endowed with the product measure 
A and the family TZ x {id} of admissible symmetries. So, each admissible symmetry of S*" x (a, b) is of the form 

s X id : {x, t) (s(x), t) 

for some reflection s G TZ. Geometrically, this means that admissible symmetries of the cylinder S" x (a, b) are 
reflections with respect to the hyperplanes in x R that contain the axis {0} x R. 

We say that a symmetry measure space X = {X,^,S) has S^-symmetry if the measure ^ takes its values in 
the real line M and there is a function / : S*" x (0, niX)) — > X such that 

(1) for any /i-measurable subset B C X the set f~^{B) is A-measurable and has measure X{f~^{B)) = fJ.{B); 

(2) for any reflection r G TZx {id} of the cylinder S" x (0, ti{X)) there is an admissible symmetry s G S such 
that s o f = f o r. 
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These conditions imply that /i(0) = X{f-^{9)) = 0, so [^(0),^(X)] ^ [0,^I{X)] C R. 

We shall say that a symmetry measure space X has rotation symmetry (resp. spherical symmetry) if X has 
5'^-symmetry (resp. 5^-symmetry). 

Since the sphere has rotational symmetry, each symmetry measure space with spherical symmetry has 
rotation symmetry. Observe that all spheres and balls in the spaces M", n > 3, have spherical symmetry. 

Theorem 4.3 (jl5j). // a symmetry measure space X (X,fi,S) has rotation symmetry, then ms,.(X) > ^^.^^ 
for every r G N. 

This theorem can be derived from the following more precise fact, proved in |15| and |16) : 

Proposition 4.4. // a symmetry measure space X = (X,fi^S) with ii{X) ~ 1 has: 

• rotation symmetry, then each fj,-measurable subset A <Z X contains an S-symmetric subset B d A of 
measure n{B) > ^(A)'^ ; 

• spherical symmetry, then each ^-measurable subset A <Z X of measure < ^{A) < 1 contains an S- 
symmetric subset B C A of measure IJ.{B) > /j{A)'^. 

The circle 

= {z€C:\z\^l} = {e'^P : < ip < 2tt} 

on the complex plane has no spherical symmetry but by Theorem 14.21 still has the stronger Ramsey property 
stated in Proposition 14.41 each subset A C of measure < A < 1 = fJ.{S^) contains an 7?.-symmetric subset 
B d A of measure fi{B) > 

In contrast, the 2-dimensional ball B^ C and the cylinder x [0, 1] do not have this stronger property. A 
counterexample is given by the subset 

A = {(e*'^,t) e 5^ X [0,1] : TTt < If < TT + nt} 

of measure ^ which contains no symmetric subset of measure > j. Applying to A the measure-preserving 
transformation 

/ : X [0, 1] B, f : {e"^,t)^ e"^y/t/^ 
of the cylinder 5*^ x [0, 1] onto the disk D = {z e C : |z| < l/y/n} of unit area, we get the subset 

F = {re"f : t^tt^ < (p < ^_ 

of the disc D bounded by the Fermat spiral ip — r^ir"^. The set F has area ^ but contains no axially symmetric 
subset of measure > j. By its form it resembles one of the congruent pieces in the famous Yin- Yang symbol: 




This property of F was used in the paper jl7j devoted to finding the canonical form of the Yin- Yang symbol. 

A measurable subset A of the disk D — {z £ C : ttIzI'^ < 1} of unit area will be called equilibrial if A has area 
A(^) = i and for any axial symmetry s : B — > B of the disc the maximal {s}-symmetric subset A n s{A) of A 
has area X{A n s{A)) = \. 

Definition 1. A curve /? in the disc B will be called a Yin-Yang curve if it has the following 5 properties: 

(1) /3 separates D into two congruent equilibrial pieces A and —A\ 

(2) /3 meets each concentric circle Ca — {z £ €- : \z\ = a}, < a < 1/^, in two opposite points; 

(3) /3 has one-point intersection with each radius = {re^'^ : < r < I/^tF}, ip G [0, 2tt); 

(4) the curve /? is smooth (i.e., has a regular C°°-parametrization); 

(5) the curve /3 is algebraic in polar coordinates (i.e., its points satisfy a polynomial equation P(r, tp) = 0). 
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Theorem 4.5 ([17J. Up to the congruence the Fermat spiral /? = {re**^ G D : Tr^r^ — ip} is a unique Yin- Yang 
curve. 

5. Maximal symmetry numbers mSr{X) of G-spaces 

In this section we study the maximal symmetry numbers rr\Sr{X) for a measure space {X,fi) endowed with a 
measure-preserving action of a group G. 

By an action of G on X we understand a function a : G x X ^ X , a : (g, x) t-^ gx, such that 

• g{hx) = {gh)x for any g,h € G and x € X; 

• Ix = a; for all a; G X. 

Here by 1 we denote the neutral element of the group G. 

An action a:GxX— 7>Xofa group G on a measure space (X, /i) is called measure-preserving if for any 
element g G G the left shift Ig : X ^ X , Ig : x i-^ gx, is measure- preserving in the sense that for any ^-measurable 
subset A C X its shift gA is /i-measurable and has measure fJ.{gA) — fJ,{A). 

A measure space X endowed with a measure-preserving action a of a group G will be called a measure G-space. 

Each measure G-space {X, fi, a) will be considered as a symmetry measure space X = {X, fi, S) whose family 
of admissible symmetries S = {ig : g G G \ {!}} consists of left shifts by non-identity elements of the group G. 
By mSr{X) we shall denote the maximal symmetry number of that symmetry measure space. 

Below I denotes the interval [0, 1] endowed with the standard Lebesgue measure A. For every compact topo- 
logical group G we consider the cylinder G x I as a left G-space (with the action g ■ {h, t) — {gh, t) for g E G and 
(/i, i) G G X I) endowed with the product measure ^ x A, where /i is the Haar measure on G. 

Theorem 5.1 ([14)). Let X be a compact metrizable space endowed with a a-additive Borel probability measure 
^ and a continuous measure-preserving action of a finite group G. The for every finite number r, 

(1) mSr{X) > ms^(G x I); 

(2) mSr{X) = mSr(G x I, r) if the measure fi is atomless and \G ■ x\ — \G\ for ^-almost all x G X . 

Thus the problem of calculating mSr{X) reduces to calculating the maximal symmetry numbers mSr(G x I) 
of cylinder over finite groups G. Below I?2n is a dihedral group, i.e., the group of all isometrics of the regular 
n-gon. For n = 2 the dihedral group I?2n coincides with the Kleinian group (isomorphic to Z2 x Z2). 

The following unexpected result belongs to Ya.Vorobets and is taken from [14] . 

Theorem 5.2. (1) For any subgroup H of a finite group G we have ms,.(_ff x I) < mSr(G x I) for every 
r G N. 

(2) mSr(Z„ X I) = for every n,r > 1. 

(3) For every prime number p 

• mS2(I?2p X I) = p42p-2 ^ 

• ms3(2?2p X I) = and 

• ms,.(X'2p) = i/r > 4. 

(4) For any n,r > 1 mSj,(I?2n) = rnSr(2?2p); where p is the minimal prime number dividing n; 

(5) If r — 2^ for some k >0, then rr\Sr{1i2 ^ ) = 7T • 2"-i every n > k. 

Theorems I5.1l and l5.2l allow us to classify the maximal symmetry numbers mSr{X) for all compact subsets X of 
positive Lebesgue measure in the plane, endowed with the family S — lso{X) \ {id} of all nonidentity isometries 
oiX. 

Theorem 5.3 ('14'). For every compact subset X C of positive Lebesgue measure and every r > 2 we have 

{-pj, if the group Iso(X) is infinite; 

ms,.(I?2ri X I, *"), */ Iso(X) is isomorphic to the dihedral group T>2n for some n > 2; 
0, otherwise. 

Theorem 15.31 suggests the following 

Problem 5.4. Classify maximal symmetry numbers mSr(X) of compact subsets X of positive Lebesgue measure 
in M" for n > 2. In particular, calculate mSr{X) for all regular convex polyhedra X in M" for n > 2. Calculate 
ms2(T) (or equivalently, ms2(S'4 x I)^ for the regular tetrahedron T in K'"^. 
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Observe that the last statement of Theorem 15.21 Theorem 14. 1[ and known results on classification of regular 
polyhedra [THl 12.6] imply the following asymptotic estimation first noticed by Ya.Vorobets. 

Proposition 5.5. //to > 2 and r — 2^ for some k G N, then 

1 , ^ 1 2'" - r 

for every regular convex polyhedron of dimension dim X > 2m — 1 . 

Maximal symmetry numbers ms2 {X, S) of the finite sets X of vertices of regular polyhedra in M'^ endowed with 
the counting measure /x : A i— > |j4| and various families S of admissible symmetries were calculated by I. Kluka 
in j31| and are presented in the following table, in which 

• is the family of non-identity isometrics of X; 

• iS+ is the family of non-identity orientation-preserving isometrics of X; 

• S~ is the family of orientation-reversing isometrics of X; 

• S2 is the family of non- identity involutive isometrics of X; 

• S2 is the family of non-identity involutive orientation-preserving isometrics of X; 

• S2 is the family of involutive orientation-reversing isometrics of X . 



X 


tetrahedron 


octahedron 


cube 


icosahedron 


dodecahedron 


\x\ 


4 


6 


8 


12 


20 


ms2(X,5±) 


2 


3 


4 


5 


7 


ms2(X, 5^) 


2 


3 


4 


5 


7 


ms2{X,S^) 


2 


3 


3 


4 


6 


ms2(X, 5^) 


2 


3 


3 


5 


6 


ms2{X,S+) 


2 


3 


3 


4 


6 


ms2{X,S2) 


2 


2 


2 


4 


6 



I X I 

Observe that ms2{X,S) > ^ for all families of admissible symmetries S from this table. In particular, 
ms2(X, iS^) > for every regular polyhedron X in M^. We do not know if the same inequality holds for the 
spheres S". 

Question 5.6. Is mSr(>S'", 5^) — ^ for n,r > 1? More precisely, does for every measurable r-coloring of the 
n-dimensional sphere there exist a monochromatic subset of measure > symmetric with respect to some 
line passing through the center of the sphere ? 

It can be shown that mSr(S'^, 5^) > for every r G N (use arguments analogous to those from \T). Moreover, 
Theorems 15. 2f 2) implies that 

ms2(5^52+) > ms2(5^V) - i and ms3{S^,S+) > ms^iS^V) > ^, 

where V is the 3-element set consisting of rotations on 180° around 3 pairwise orthogonal axes passing through 
the center of the sphere S"^. 

6. The maximal symmetry numbers msr([0,l]) of the interval [0,1] 

In this section we consider one of the most difficult and challenging open problems related to our subject — 
evaluating the maximal symmetry numbers mSr(I) for the unit interval I — [0, 1] in the real line R endowed with 
the Lebesgue measure /z and the family S = {sc : c £ M} of central symmetries Sc '■ x 1-^ 2c — x. 

The number mSr(II) is tightly connected with the maximal symmetry numbers mSr(n) of finite ordinals n = 
{0, 1, . . . ,n — 1} considered as subsets of integers Z endowed with the counting measure /i : A i-^- |A| and the 
family S = {sc : c G Z} of admissible symmetries Sc : x M> c — x. So, mSr(n) is equal to the maximal number 
k (z N such that for every r-coloring of the ordinal n = {0, . . . , n — 1} there exists an iS-symmetric monochromatic 
subset A C n oi cardinality \A\ > k. 

Note that the function mSr{n) resembles the well known Van der Waerden function \Nr{n) assigning to each n 
and r the maximal k such that for every r-coloring ofn = {0,...,n— 1} there exists a monochromatic arithmetic 
progression of length k. Since each arithmetic progression is a symmetric set, we get \Nr{n) < msr(n) for any 
n,r £ N. It is know that for a given r > 2 the Van der Waerden function \Nr{n) very slowly approaches the 
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infinity as n — )• oo. In the contract, the function mSr(n) grows Unearly on n, that is, for every r e N there exists 
a positive hmit hm mSr{n)/n. It turns out that this hmit is equal to the maximal symmetry number mSr(I) of 

the unit interval I = [0,1]. Let us recall that mSr(I) is equal to the least upper bound of e > such that for every 
measurable r-coloring of I there exists a monochromatic symmetric subset A C I of Lebesgue measure X{A) > e. 

The exact values of the maximal symmetry numbers mSr(I) are not known. We merely have some lower and 
upper bounds for these numbers. Lower bounds for mSr(I) can be derived from known lower bounds for the 
function A : [0, 1] — [0, 1] assigning to each e S [0, 1] the number 

A(£) = inf{ms(A) : A C I is a measurable subset of Lebesgue measure X{A) > e}. 

The function A(e) was introduced and studied by Martin and O'Bryant in 33 and . In particular, they 
proved that 

A(e) > S • for every e e [0, 1] 

where 

. . , \\f*f\\oo . . SUp.gj, I /p fit) fix - t)dt\ 

b = ml — —p, — = ml 9 

ll/llt /eii(i) {Jo\f(.t)\dt) 

and ii(I) denote the space of measurable functions / : R — > R with supp(/) = {x G R : fix) 7^ 0} C [0, 1] and 
J^\fit)\dt<^. 

The exact value of the constant S is not known. Many authors proved lower and upper bounds for S, see [33], 
[34] . [35] . At the moment the best bounds 

0.6374 < S < 0.7549 

are due to Matolsci and Venuesa [35]. The lower bound for the number S implies the following lower bound for 
the numbers mSr(I), which improves the earlier lower bound ms,.(I) > 1/ir^ + rV — r) proved in [15] and [16] . 

Theorem 6.1. mSr(I) > A(i) > S/r^ > 0.6374/r2 for all r e N. 

Upper bounds for the maximal symmetry numbers mSr(I) are obtained by the technique of blurred colorings, 
created in |15) and [16) . To define such colorings we first look at ordinary colorings from a bit different point of 
view. 

Observe that every (measurable) r-coloring x '■ X r oia space X can be identified with the collection {xi}i£r 
of (measurable) functions Xi ■ ^ ^ {Oj 1} such that J2ier^i ^ ^ Xii^) = 1 iff x(^) = i ioi x & X. By a 
imeasurable) blurred r-coloring of X we understand a collection {xi}ier of (measurable) functions Xi ^ ^ ~^ [0, 1] 
such that X^Li Xi = 1- 

Now assume that X = (X, /i, S) is a symmetry measure space whose admissible isometrics s G 5 are involutive. 
In this case the maximal symmetry number mSr(X) is equal to 

infsupsup / Xiix)Xiisix))dfj., 

X 

where the infimum is taken over all measurable r-colorings x = {Xi\i£r of X. Taking this infimum over all 
measurable blurred r-colorings of X, we obtain the definition of the blurred maximal symmetry number bmSr(X). 
Clearly, bmSr(X) < mSr(X). 

In particular, we can consider the blurred maximal symmetry numbers bmSr(n) and bmsr([0, 1]) of discrete and 
continuous intervals (on the discrete interval n we consider the counting measure ji : Am- \A\). The following 
theorem proved in [15', §6] and [16[ describes interplay between the blurred and ordinary maximal symmetry 
numbers. 

Theorem 6.2. Let r e N. Ttien 

(1) ms,.(I) = lim mSrin)/n— inf mSr(n)/n; 

(2) bmSr(I) = lim bmSr(n)/n= inf bmSr(n)/n; 

n— >oo neN 

(3) bmSr(n) < mSr(n) for every n G N; 

(4) bms^(I) = msr(l) ifr>l; 

(5) S/r2 < ms^(I) < l/r^ for r > 1; 

(6) lim r^ • ms,.(I) = inf r^ • ms,.(I) = S' for some constant S' such that S < S' < |; 

(7) 0.15935 < ms2(I) < ^ = 0.20833... 
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For small n the values ms2(n) can be easily found by routine computer calculations. On the other hand, the 
values bms2(n) are not known even for small n > 3. For n = 4 we know that bms2(4) < ^ and this explains 
why the constant ^ had appeared in Theorem 16.21 Answers (even particular) to the following problems would 
be very interesting. 

Problem 6.3. Calculate the values bms,.(n) (at least for small n and r — 2). 
Problem 6.4. Calculate the values ms,.(I) (at least for r = 2). 

Problem 6.5. Calculate or evaluate the constant S' from Theorem \6.S¥ 6). Is S' > S? 

Problem 6.6. How quickly do the sequences {vr\Sr{n) /n}'^^i and {bmSr{n) / n}'^^i converge to their limit m5r{Tj — 
bms.,(I)? 

7. The maximal symmetry numbers msr{G) of compact topological groups 

In this section we shall study the maximal symmetry numbers of symmetry measure spaces having Algebraic 
nature. Namely, we shall study the maximal symmetry numbers mSr(G) of compact topological groups G. 

It is well-known that each compact topological group G possesses a unique translation-invariant Borel prob- 
ability measure /i : dom(/i) — >■ [0, 1] called the Haar measure. This measure determines the tr-algebra dom(/i) 
of /j,-measurable subsets, which includes all Borel subsets of G. Subsets that belong to dom(/i) will be called 
measurable. 

Each group G will be endowed with the family of admissible symmetries 

5 = {sc : c e G} 

containing involutive transformations 

Sc '. X I y cx c, 

called central symmetries of the group G. 

For an Abelian group G we shall also consider the wider family 

S = {sc:ceG} 

of symmetries 

Sq '. X I ^ C X 

called quasi-central symmetries of G. 

If the Abelian group G is 2-divisible (which means that the equation x + x = a has a solution in G for each 
a e G), then S = S. 

For an Abelian compact topological group G by mSr(G) and ms,.(G) we shall denote the maximal symmetry 
numbers of the symmetry spaces (G,/i,iS) and (G,/i,iS). These numbers take their values in the interval [0, 1]. 

Since each central symmetry s^, c € G, is involutive, for any measurable subset A d G the set AD Sc(A) is the 
largest measurable {sc}-symmetric subset of A. The regularity of the Haar measure n implies that the measure 
/i(A n Sc{A)) continuously depends on c, so 

ms{A) = max{^(A n Sc{A)) : c e G} 

is attainable by the compactness of G. 

This implies that for any measurable r-coloring of a compact topological group G there is a monochromatic 
measurable S -symmetric subset A d G of Haar measure fJ-{A) > mSr(G) and mSj,{G) is the largest real number 
with that property. A similar result holds for the maximal symmetry number mSr(G). 

The maximal symmetry numbers mSr(G) and mSr(G) of compact Abelian groups G were evaluated in |15] . 
Below by G2 = {a; e G : a; + a; = 0} we denote the closed subset of element of order 2 in G. 

Theorem 7.1. Let r > 2 be integer and G be a compact Abelian group with Haar measure fi. 

(1) 72 < ms,(G) < ms,(G). 

(2) // G is finite, then 

1 < ms,(G) < 1 + (i - ^)m(G2) + 3V21n(2r|G|)/|G|; 

(3) IfG is infinite, then mSr{G) < + - ;^)m(G'2)- 
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The lower bounds in this theorem can be derived from the fohowing proposition proved by the method of 
Harmonic Analysis in [TF, §2]. 

Proposition 7.2. Any measurable subset A of a compact Abelian group G contains a measurable S-symmetric 
subset B C A of Haar measure > If < < 1, then A contains a measurable S-symmetric 

subset B (Z A of Haar measure n{B) > 



Theorem 1 7. II can be completed by the following theorem of Yu.Zelenyuk [5T| . 

Theorem 7.3. Let G be a finite Abelian group. 

(1) If G contains a subgroup isomorphic to Z4 for some n G N, then mSr{G) = ^ for r = 2". 

(2) If G contains no element of order 4, then ms2(G) > j. 

This theorem suggests the following open: 

Problem 7.4. Given an integer number r, detect Abelian groups G with mSr(G) — 

The evaluation of the maximal symmetry numbers mSr(G) of non-commutative compact topological groups 
is much more difficult and still remains an unfinished task. We shall give some partial answer for finite and 
connected groups. 

We start with the case of finite group G. To estimate the number mSr(G), consider the following numbers: 



fc(G) = min|v/^|, fco(G) = |yT|, and fci(G) = min \Jg\, 

geG ' ' 3e2G\{l} ^ 

where 1 is the neutral element of the group G, 2G = {g^ : g E G} C G and .^g = {x E G : = g} for g G G. 
Let also m{G) be the maximal cardinality of a subgroup of G, contained in the set 2G. 

Theorem 7.5 ( 6 ). For every finite group G and every r G N we have the estimates: 

(1) ms„(G) < J, + (1 - -^)^ + 3V21n(2r|G|)/|G|; 

(2) ms,,(G) > . ^. 

(3) ms„(G) > MGWG) JL + MGKMG) i. 

(4) ms,.(G) > of the group G has odd cardinality \G\. 

Similar lower and upper bound were also obtained by M.Korostenski and Yu.Zelenyuk in |32| . 
For some groups (for example, dihedral groups) the third item of Theorem 17.51 gives a better lower bound than 
the second one. For any finite Abefian group G we have m(G) = |2G| and k{G) = \B{G)\ = and thus 

mSr(G) > ^ (which agrees with Theorem 17. ip . The last statement of Theorem 17.51 follows from the third one 
and the observation (due to I.V.Protasov) that each finite group G of odd order |G| has 2G — G, m{G) = \G\ 
and fc(G) — ko{G) ~ ki (G) = 1. Yet, for Abelian groups of odd order we have the strict lower bound that follows 
from Theorem [Lij2): 

Theorem 7.6. Each finite Abelian group G of odd cardinality has the maximal symmetry numbers mSr(G) = 
ms,.(G) > ^ for all finite r > 2. 

The proof of this fact exploits the Fourrier transformation, which does not work properly in the non- Abelian 
case. So, the following problem appears naturally: 

Question 7.7. Is ms,.(G) > ^ for every group G of odd order and every r > 1? 

Surprisingly, but for non-commutative groups of even order the inequality mSr(G) > -ij does not hold anymore: 
it was noticed in 6^ that mSr{Qs) = | < where Qs — {±1, ±j, ±fc} is the group of quaternions. Nonetheless 
the following question (related to Theorem 18. 3p remains open. 

Question 7.8 ([6 ). Does for every e > and r > 1 there exist a finite group G with mSj.(G) < e? 

Next, we evaluate the maximal symmetry numbers ms,.(G) of non-commutative connected compact topological 
groups. We begin with connected Lie groups. 

Theorem 7.9 (X)- If r E N and G is a compact connected Lie group, then 



• ^y^^N < mSr(G) < 4t, where k(G) = min I 
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It is interesting to note that fc(T") = 2" for the n-th power of the circle T = {zeC:|2| = l} and thus 
Theorem 5.2 gives the exact value for mSr(T"). For arbitrary connected compact group we have a weaker lower 
bound. 

Theorem 7.10 (J^)- //r e N and G is a non-degenerate connected compact group, then 

i • „ „ < vnSr(G) < ^7. 

Question 7.11 ([Z])- Is there a connected compact group G with mSr(G) < for some r € N? In particular, 
what is the value of ms2{SO{3))? What is the value of rr\S2{S^) where is the multiplicative group of quaternions 
with unit norm? 

Note that Theorems 17.91 vields the estimate < ms2(S''^) < |. 

8. The cardinal symmetry numbers MS^(G) of groups 

In this section we consider symmetry measure spaces X = {X, card, S) endowed with the cardinal- valued 
measure card : V{X) — > [0, \X\] defined on the cr-algebra V{X) of all subsets of X and assigning to each subset 
^ C X its cardinality card(y4) = |^|. A bit more informative is the measure card"*" : V{X) [1, |X|+] assigning 
io A <Z X the successor of the cardinality \A\ of A. 

We shall be interested in the maximal symmetry numbers mSr(G, card, 5) and mSr(G, card^, 5) of groups G 
endowed with the family S — {sc ■ c € G} of central symmetries Sc : x i— >■ cx~^c. These symmetry Ramsey 
numbers will be denoted by MSr(G) and MS^(G), respectively, and will be referred to as cardinal symmetry 
numbers of G. It is easy to see that 

MS^(G) < MS+(G) < (MS^(G))+. 

It follows from the definition that MS^(G) is equal to the maximal cardinal k such that for each cardinal 
X < K any each r-coloring of G there is a monochromatic 5-synimetric subset yl C G of cardinality |^| > A. 
For each finite group G we get 

MS+(G) = 1 + MS,(G) = 1 + |G| • ms,.(G). 
So, now we shall concentrate on infinite groups G. We start with the following result of Protasov [38] . 

Theorem 8.1. For any infinite Ahelian group G and a finite cardinal r the cardinal symmetry numbers MSr(G) 
and MS^(G) are infinite. 

This theorem follows from its more precise version taken from |14j : 

Theorem 8.2. // r, n are natural numbers, then for every r-coloring of an Ahelian group G of cardinality 
\G\ > r^n there exists an S-symmetric monochromatic subset A <Z G of cardinality \A\ > n. 

A similar result holds also for finite non-commutative groups. Below 7r(n) is the function assigning to each n 
the quantity of prime numbers not exceeding n. 

Theorem 8.3. If r,n are natural numbers, then for every r-coloring of a finite group G with |G| > r^(n!)'^*-"^ 
there exists a symmetric monochromatic subset A d G of cardinality \A\ > n. 

This theorem follows from Theorem l8.2l and the known fact stating that each finite group G with |G| > (ri!)'^^"^ 
contains an Abelian subgroup H of cardinality \H\ > n. In its turn, this fact can be easily derived from the 
Silov Theorem 11.1 and Theorem 16.2.6 of ^30j. Note that in contrast to Theorem l8.2[ Theorem 18. 31 savs nothing 
about infinite groups. 

Problem 8.4 (Protasov). Are the cardinals MSr(G) and MS^(G) infinite for every infinite group G and every 
finite cardinal r ? Equivalently, is it true that for every finite coloring of an infinite group G there exist a 
monochromatic symmetric subset A <Z G of arbitrary large finite cardinality? 

Note that this problem does not reduce to the Abelian case since there exist infinite periodic groups containing 
no big Abelian subgroups (for example, for every odd d > 665 and every m > 2 the free Bernside group B{m, d) 
is infinite and contains no Abelian subgroup of cardinality > d, see [1]). In the meantime, by the theorem of 
Kargapolov-Hall-Kulatilani (see [36]), each locally finite infinite group does contain an infinite Abelian subgroup 
and thus for locally finite groups Problem 18.41 has affirmative answer. 
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Next, given an Abelian group G, we detect numbers r for which the cardinal symmetry number MS^(G') is 
uncountable. Observe that the cardinal MS^(G) is uncountable if and only if for each r-coloring of G there is an 
infinite monochromatic symmetric subset of G. 

To describe numbers r with uncountable MSr(G') we need to recall the definition of p-ranks rp{G) of an Abelian 
group. For a non-negative integer p > by the p-rank of an abelian group G we understand the largest cardinal 
number k such that the direct sum (BaeK'^p of k many copies of the cyclic group is isomorphic to a subgroup 
of the group G. For p = we assume that the group Zq = Z is infinite cyclic. 

Theorem 8.5 ( 14J). For an Abelian group G and a cardinal number r the cardinal MS^(G) is uncountable if 
and only if one of the following conditions is satisfied: 

(1) r < 7'o(G) and the group G is finitely-generated; 

(2) r < r'o(G) + 1 and the group G is countable, infinite-generated, and has finite 2-rank r2(G); 

(3) r < maxjlog |G|, r2(G)} and the group G is uncountable or has infinite 2-rank r2{G). 

In this theorem for a cardinal number k we put log(K) = min{A : k < 2'*'}. 

Since MS^(G) < |G| + , Theorems 18.11 and 18 . 5 1 vield the complete description of the cardinal function MS^(G) 
for countable Abelian groups G. For uncountable Abelian groups G there is a non-trivial upper bound for 
MS+(G), proved by I.Protasov [41] : 

Theorem 8.6. For any uncountable Abelian group G with ?'2(G) < |G| and every cardinal r > 2 we have 
MS+(G) < MSj(G) < \G\, which follows from the fact that the group G admits a 2- coloring of G without 
monochromatic S-symmetric subsets of cardinality \G\. 

This theorem is not true for non-commutative groups because of the following example due to Yu.Gryshko 
and A.Khelif gl]. 

Example 8.7. For any infinite field K of characteristic ^ 2, the special linear group G — SL{K) has cardinal 
symmetry number MSj(G) = |G|^, which means that for any 2-coloring of the group G — SL(K) there is a 
monochromatic symmetric subset of cardinality \G\. 

Problem 8.8. Let G = SL{K) for an infinite field K. Is MS^(G) = \G\~^ for all finite cardinals r? 

Uncountable groups G with MSj(G) < |G| were characterized by Yu.Gryshko and A.Khelif in 

Theorem 8.9. An uncountable group G has MS^(G) < |G| if and only if the subgroup L{G) ~ {{x,y) ^ G x G : 
xy G [G, G]} can be written as the union L[G) = UH of a linearly ordered chain H of subgroups such that for 
any subgroup H G H we get \H\ < \G\ and \{x G G : 3{u,v) G H x^ = uv}\ < \G\. If the cardinal \G\ is regular, 
then the latter condition is equivalent to \{x G G : x^ = a}\ < \G\ for all a G [G, G]. 

Lower estimates for the cardinal symmetry numbers MSr(G) of uncountable groups G can be proved using 
Erdos-Rado partition relations for ordinals. 

Let us recall that for ordinals k, A, a cardinal r, and a natural number n, the symbol k — >■ (A)" means that 
for any r-coloring of the set [A:]" of n-element subsets of k there is a subset A C k of order type A such that the 
subset [A]" is monochrome, see [20| . 

The following theorem was announced by T.Banakh and I.Protasov in |14| and proved by Yu.Gryshko and 
A.Khelif in 

Theorem 8.10. If k, A,r are cardinals such that k — > (A+1)^ then any uncountable Abelian group G of cardinality 
\G\ > K has cardinal symmetry number MS^(G) > A, which means that for any r-coloring of G there is a 
monochrome symmetric subset of cardinality > X. 

It follows from the famous Erdos-Rado stepping up lemma [50] that (2'^'*)"'" — >■ (k -I- 1)^ for every cardinals 
r < K > Hq, where 2^'' — sup{2'^ : 2"^ : t < k}. This observation and Theorem 18. 101 imply 

Theorem 8.11. For every infinite cardinal k, and a cardinal r < k, any Abelian group G of cardinality \G\ > 2^" 
has cardinal symmetry number MS^(G) > k. 

Observe that GCH, the Generalized Continuum Hypothesis, is equivalent to the assumption that the equality 
K — 2^" holds for all infinite cardinals k. Then Thcorem IS .61 and Corollarv l8 . 1 1 l implv the following GCH-theorem: 
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Theorem 8.12. Under GCH, for any uncountable Abelian group G we get 

{\G\+ ifr<\G\^r2{G), 
MSt{G)=l\G\ ifr<\G\andr2{G)<\G\, 
[l ifr>\G\. 

We do not know if this result is true in ZFC. The following theorem of I.Protasov suggests a positive answer 
to this question. 

Proposition 8.13. For any uncountable Abelian group G with r2{G) < \G\ the equality MS^{G) = \G\ holds for 
every r G {2, 3}. 

This proposition can be easily derived from the next modification of Lemma 1 of |41j . 

Lemma 8.14. Let G be an infinite Abelian group, k < \G\, and H d G be a subgroup with \H\ < k. For every 
k- coloring x ■ G ^ k of the group G one of the following statements holds: 

(1) G contains a monochromatic symmetric subset of cardinality > k; 

(2) there exists g e G such that x(2i? + g) n xC^H - g) = 0. 

In contrast to the Abelian case, the problem of calculation of the cardinal symmetry numbers MS^(G) of 
non-commutative groups is much less studied. Definitive answers (due to Yu.Gryshko and A.Khelif) are known 
only for r — 2. 

Theorem 8.15 (|29j). If an infinite group G has cardinal symmetry number MS^(G') < Hq, then G is countable 
and is either locally finite or virtually cyclic. 

Let us recall that a group G is called 

• locally finite if each finitely-generated subgroup of G is finite; 

• virtually cyclic if G contains a cyclic subgroup of finite index. 

The paper [29] contains also a characterization of locally finite and virtually cyclic groups G with MSj(G) < Hq. 

Theorem 8.16. A countable locally finite group G has cardinal symmetry number MS^(G) < Hq if and only if 
for any element a e [G, G] in the commutator subgroup [G, G] of G the set ^/a = {.t G G : = a} is finite. 

Theorem 8.17. A virtually cyclic group G with normal cyclic subgroup H of finite index has cardinal symmetry 
number MSj(G) < Hq if and only if either G coincides with the centralizer Ch = {g & G : V/i £ H gh = kg} 
of H or else there is an element g £ G whose square g^ does not belong to the subgroup generated by the set 
[G,G]U{c2 icgGh}. 

Theorem 18.151 implies that the free group F2 with two generators has uncountable cardinal symmetry number 
MSj(F2), which means that for each 2-coloring of F2 there is an infinite monochromatic symmetric subset of F2 . 

Problem 8.18. Is MS^(i^2) uncountable for any finite cardinal r? 

9. The dimension symmetry numbers mdsr(X) of some metric spaces 

In this section we consider the maximal symmetry numbers of metric spaces X endowed with the (non- additive) 
measure asdim : ViX) — > Z U {+00} assigning to each subset A C X its asymptotic dimension asdim(A). 

We say that for an integer number n > — 1, a subset v4 of a metric space {X,d) has asymptotic dimension 

asdim(74) < n if for each finite real number s there is a cover U oi A with finite mcsh(Z^) — sup diam(C/) such 

ueu 

that for some bounded subset B C X and each point x X \ B the e-ball B{x,e) — {y £ X : d{x,y) < e} 
centered at x meets at most n + 1 elements of the cover U. 

The asymptotic dimension asdim(^) of A C A" is equal to the smallest integer number n > — 1 such that 
asdim(v4) < n. If such number n does not exist, then we put asdim(yl) ~ 00. It follows that a subset A G X is 
bounded if and only if asdim(j4) = — 1. 

It is clear that asdim(j4) < asdim(i?) for any subsets A C B oi X. Thus the asymptotic dimension can be 
considered as a (non-additive) measure asdim : V{X) [— l,cx)]. This measure is idempotent in the sense that 
asdim(yl U B) = max{asdim(^), asdim(_B)} for all subsets A,BcX, see |43j . 
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Assume that a metric space X is given with a family S of admissible symmetries that preserve the asymptotic 
dimension of subsets of X. This happens if each admissible symmetry s € 5 is a quasi-isometry in the sense that 
there is a finite positive constant C such that 

^dxix,x') - C < dY{f{x)J{x')) <C-dx{x,x')+C 

for all x,x' G X. 

In this case the triple X — {X, asdim, S) is a symmetry measure space whose maximal symmetry number 
ms,.(X, asdim, 5) will be called the dimension symmetry number of {X,S) and will denoted by mdSr.(X, iS) or 
mdSr(X) if the family S of admissible symmetries is clear from the context. In some cases (for example for the 
hyperbolic plane) it is necessary to restrict the domain of the definition of the measure asdim to the cr-algebra 
Borel of Borel subsets of X. In this case we obtain a symmetry measure space {X, asdim|Borel, S) whose maximal 
symmetry number mSr(^, asdim|Borel, 5) will be denoted by mds^(X, 5) or just mdsf (X) if the family S of 
admissible symmetries is clear from the context. 

It is clear that mdSr{X) < mds^ (X) for any r e N. If the metric space X is discrete, then each subset of X is 
Borel and hence mdSr(X) = mds^ (X). 

It follows from the definition of mds^ (X) that for each number n < mds^ {X) and each Borel r-coloring of X 
there is a monochromatic 5-symmctric subset S' C X of asymptotic dimension asdim(5) > n, and mds^ (X) is 
the smallest number with that property. 

Since a subset A of a metric space X is unbounded if and only if asdim(A) > 0, the space X has dimension 
symmetry number mds,. (X) > if and only if for any Borel r-coloring, the space X contains an unbounded 
monochromatic 5-symmetric subset. If all bounded subsets in X are finite, then mds^ (X) = mdSr(X) > if and 
only if MSr{X) is infinite. 

First we discuss the dimension symmetry numbers mdSr(M") and mds^ (M") of the Euclidean spaces M" 
endowed with the family S — {sc c ^ R"} of central symmetries Sc ■ x i-^ 2c — x. 

The Euclidean space M" contains the discrete subspace Z", endowed with the induced Euclidean metric and 
the family S = {sc ■ c € Z"} of central symmetries. 

Theorem 9.1 ([S]). For any natural numbers n,r we get 

mds,^(M") = mdsf (R") = mds,.(Z") =n-r + l. 

This follows from the following facts: 

(1) for any r-coloring ofZ"' there is a monochromatic S-symmetric subset of asymptotic dimension > n—r+l; 

(2) there is a Borel r-coloring o/ R" without monochromatic S-symmetric subsets of asymptotic dimension 
> n — r + 1. 

Next, we consider the dimension symmetry numbers mdSr(IHI^) and mds^(]HI^) of the hyperbolic plane 
endowed with the family S — {sc ■ c G H^} of central symmetries. For each point c G H2 the central symmetry 
Sc : ^ assigns to each point a; e the unique point Sc{x) E such that c is the midpoint of the segment 

[x,Sc{x)]. 

The following unexpected result proved in jlOj shows that by its Ramsey-theoretic properties, the hyperbolic 
plane substantially differs from its Euclidean counterpart. 

Theorem 9.2. For any r £ N we ge t mdsf (H2) > 0, which means that for any Borel r-coloring of the hyperbolic 
plane there is an unbounded monochromatic symmetric subset A C H'^. 

We do not know if this theorem remains true for arbitrary (not necessary Borel) colorings of . 

Problem 9.3. Is mdSr{M^) >0 for any r >2? 

The answer to this problem is affirmative for r = 2. This follows from the subsequent theorem that can be 
proved by analogy with Theorem 3.1 of [10 : 

Theorem 9.4. The family S = {sc ■ c G H^} of central symmetries of the hyperbolic plane contains a 
3-element subfamily S' such that for the any 2-coloring of H'^ there is a monochromatic S' -subset A C H'^ of 
asymptotic dimension asdim(yl) = 2. Consequently, mds2(H^) = 2. 

A bit weaker result holds also for the Euclidean plane R^: 
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Theorem 9.5. The family S = {sc '■ c G M^} of central symmetries of the Euclidean plane contains a 3- 
element subfamily S' such that for each 2-coloring ofM.'^ there is a monochromatic S' -symmetric subset A C 
of asymptotic dimension asdim(A) > 1. 

This theorem is a particular case of the following result proved in [5] : 

Theorem 9.6. For every finite numbers r < n, the family S — {sc '■ c G Z" } of central symmetries of 11^ contains 
a finite subfamily S' d S of cardinality \S'\ < 2" such that for any r-coloring of "L^^ there is a monochromatic 
S' -symmetric subset A C Z" of asymptotic dimension asdini(yl) > n — r + 1. 

10. CeNTERPOLE numbers C^{X) of symmetry MEASURE SPACES 

Theorems I9.4H9.6I motivate the following definition. Let X = {X, fi, S) be a symmetry measure space, r be 
a cardinal, and A be an element of the linearly ordered set [/i(0), A subfamily S' C S will be called 
(r, X)-centerpole if for any measurable r-coloring oi X there is a monochromatic 5'-symmetric subset A € dom(^) 
of measure > A. The minimal cardinality |iS'| of a (r, A)-centerpole subset S' C S will be denoted by c^(X) 
and called the (r, X)-centerpole number of X. If no (r, A)-centerpole set exists (which happens if A > mSr(X)), 
then we put c^(X) = oo and assume that oo is greater than any cardinal. 

Observe that the symmetry Ramsey number mSr(X) can be expressed via the centerpole numbers by the 
formula: 

ms.r(X) = sup{K : VA < K c^^(X) < co}. 
Now we consider the following general problem: 

Problem 10.1. Given a symmetry measure space X = {X,ii,S) calculate its {r, X)- centerpole numbers c^(X). 

We shall partly answer this question for Euclidean space M" and their discrete subspaces Z", viewed as 
symmetry measure spaces endowed with the measure asdim and the family S — {sc ■ c d X} oi central symmetries. 
In fact, some information on the centerpole numbers c^(X) is available only for A = 0. 

Observe that for a symmetry measure space X = (X, fj,, S) the centerpole number c'^{X) is equal to the smallest 
cardinality \S'\ of a subfamily S' C S such that for each r-coloring of X there is an unbounded monochromatic 
iS'-symmetric subset A G X. Here we remark that a subset A G X has asymptotic dimension asdim(A) > if 
and only if it is unbounded. 

In the following theorem we present all available information on exact values of the centerpole numbers c° (R" ) 
and c°(Z") of the metric spaces R" and Z". 

Theorem 10.2 ( 8 ). (1) c?(R") = c?(Z") = 1 for any n > 1; 

(2) c!](R") = cg(Z") = 3 for any n > 2; 

(3) c§(R") = cl](Z") = 6 for any n > 3; 

(4) 8 < c^(R") < c!^(Z") < 12 for any n > 4; 

(5) cO(R4) = c^(Z4) = 12; 

For larger numbers r < n we merely have some lower and upper bounds proved in [5] : 

Theorem 10.3 ( 8 ). For any r < n we have the following bounds: 

(1) c°(R") < cO(Z") < cO(Z'-) < 2'^ - 1 - max_^ ('^I^^); 

(2) c°{W) > i(r2 + 3r-4); 

(3) cO(R") > r + 4; 

(4) cO(R") < cO+i(R"+i) and cO(Z") < cO(Z"+i). 

The binomial coefficient in statement (1) is equal to if s € {0, . . . , r} and zero otherwise. By 

Theorem 19. li mdSr(R") = mdSr(Z"). We do not know if the same is true for the centerpole numbers. 

Problem 10.4. Is cO(R") = cO(Z") for all r < n? 

Since each central symmetry : x i-> 2c — a; of R" can be identified with its fixed point c we can identify 
fc-centerpole subsets with subsets of R" and study their geometric structure. We shall say that a subset C C R" 
is r-centerpole if the family of central symmetries Sc = {sc ■ c € C} is (r, 0)-centerpole, which means that 
mSr(R", asdim, 5c) > 0. The following theorem proved in [3] and [8] describes the geometry of r-centerpole sets 
for small r. 
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Theorem 10.5. (1) A subset C C M", n>l, is 1-centerpole if and only if C is not empty. 

(2) A finite subset C C K", n > 2, is 2-centerpole if and only if C contains a triangle, i.e., a 3-element 
subset {a, b, c} that does not lie on a line. 

(3) A 6-element subset C C M'^ is 3-centerpole if and only if C is an affine octahedron, i.e., C = {c + ei, c — 
ei, c + 62, c — 62, c + e — 3, c — 63} for some point c e R" and some linearly independent vectors 61, 62, 63 
in R". 

(4) There is a finite 3-centerpole subset of which does not contain any affine octahedron. 

(5) A subset C C R" is (r + l)-centerpole if it contains an affine copy of the i^^-sandwich for some 
s<r-2. 

The (^)-sandwich mentioned in the preceding theorem is a special subset of Z'"+^, defined as follows. 
Let 2 = {0, 1} and 2^ be the discrete r-cube in Z'' C R''. For any real number s consider the subsets 

r r 

2<. = {(x.) e 2"^ <s} and 2^, = {(a;,) e 2'' : ^ > 5} 

1=1 1=1 
called the s-slices of the r-cube 2"". The subset 

E: = ({-1} X 2^<,) U ({0} X 2^<,) U ({1} X 2;,) 

of Z X Z'' is called the {^^^ -sandwich. In [8 it is proved that the (^)-sandwich is a (r + l)-centerpole set in Z''"'"^ 
for every s < r — 2. The minimal cardinality 

min I SI' I = 2''+i - 1 - max H 

s<r-2' s<r-2^^-' 

of such sandwiches yields the upper bound from Theorem 110. 3r i). 
Observe that 

• S° 2 = {(1, 0)} is a singleton in Z x Z" = Z x {0}; 

• = {{0, 1), (1, 0), (1, 1)} is the unit square without a vertex in Z^; 

• Sq = {(0,0,0), (0,0, 1), (0, 1,0), (1,0, 1), (1, 1,0), (1, 1, 1)} is the unit cube without two opposite vertices 
in Z^; 

• Sq is the unit cube without two opposite vertices in Z"*; 

• is a 12-element subset of Z'' whose slices {—1} x 2il^, {0} x 2^3 and {1} x 2?,;^ have 1, 7 and 4 points, 
respectively. 

It is interesting to observe that the sandwich 

• S*'_2 is affinely equivalent to a singleton in R^; 

• is affinely equivalent to any triangle A = {a, 6, c} in R^; 

• Sg is affinely equivalent to an octahedron A U (a; — A) where A C is a triangle centered at zero and 
a; S does not belong to the linear hull of the triangle A; 

• is affinely equivalent to (x — A) U A U (a; + A) where A — {a, b, c, d} is a tetrahedron centered in zero 
and a: € R^ does not belong to the linear hull of A. 

In [3] it was proved that for r < 3 any two r-centerpole subsets of W of cardinality c^(R'") arc affinely 
equivalent. 

Problem 10.6. Is each 12-element 4-centerpole set in R* affinely equivalent to the (^^ -sandwich ? 

Problem 10.7. Calculate the (5,0)-centerpole number c'^(M.^) of the Euclidean space R^. Theorem \10.3\ yields 
the bounds 18 < 4iM.^) < cg(Z5) < 25. 

Observe that the upper bound for c°(R'') in Theorem 110.31 has exponential growth while the lower bound has 
polynomial growth. 

Problem 10.8. What is the growth of the sequence (cJI(R''))^j^ ? Exponential or polynomial? 

The proof of Theorem 19.11 implies that c^(R") < c^(R") < 2" for any finite nonnegative number r,X,n with 
r + A < n + 1. So, we have some lower and upper bounds for the centerpole numbers c^(R"). It would be nice 
to improve these bounds or find exact values of these centerpole numbers. 

Problem 10.9. Calculate or evaluate the centerpole numbers c^(R") for various numbers r, A and n. 
Concerning the centerpole numbers c^(IHI^) of the hyperbolic plane, we know their values only for r < 2: 
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Theorem 10.10. c^(M2) = 1 and c^(H2) = 3 for any A G {0, 1,2}. 

For r > 2 we have some information on the centerpole numbers c5!(IHI", asdim|Borel, 5) of the n-dimensional 
hyperbohc space H" endowed with the measure asdim|Borel defined on the cr-algebra Borel of Borel subsets of H". 
This centerpole number will be denoted by Bc"(H"). Observe that Bc°(ElI") is equal to the smallest cardinality 
\S'\ of a subfamily S' C S ~ {sc ■ c £ H"} such that for each Borel r-coloring of there is an unbounded 
monochromatic 5'-symmetric subset A C H". 

Theorem 10.11. 3 < Bc°(IHI") < non(A^) for any numbers r,n>2. 

Here non(A^) denotes the smallest cardinality of a non-meager subset of the real line R. It is known that 
Hi < non(A^) < c and the position of the cardinal non(A^) on the interval [Hi,c] depends on Set-Theoretic 
Axioms, see [44] . 



In this section we study the dimension symmetry numbers mds,.(G) and centerpole numbers c^{G) of groups 
G, considered as symmetry measure spaces (G, asdim, 5) endowed with the family S = {sc '■ c G} of central 
symmetries Sc ■ x i-^ cx~^x, and the (non-additive) measure asdim : 'P{G) — > [— l,oo] assigning to each subset 
A C G its asymptotic dimension asdim(^), defined as follows. 

We say that a subset A of a group G has asymptotic dimension asdim(A) < n for some n > —1 if for each 
finite subset F C G there is a cover U of A with finite mesh(Z^) = Uc/ew U~^U such that for some finite subset 
B C G and each point x E G \ B the set xF meets at most n + 1 sets of the family U. 

We write asdim(A) = n if asdim(y4) < n but asdim(74) ^ n — 1. If asdim(v4) ^ n for all rt G N, then we write 
asdim(A) = oo. This definition implies that a subset A C G is finite if and only if asdim(A) = — 1. 

To shorten notations, by mdSr(G) we shall denote the maximal symmetry number mSr(G, asdim, 5) of the 
symmetry measure space (G, asdim, S) and call it the dimension symmetry number oi G. Observe that mds,.(G) > 
if and only if MS^(G) > Hi. Because of that. Theorem 18.51 imply the following characterization: 

Theorem 11.1. An infinite Abelian group G has dimension symmetry number mdSr(G) > for some cardinal 
r > 1 if and only if one of the following conditions is satisfied: 

(1) r < ro(G) and the group G is finitely-generated; 

(2) r < ro(G) -I- 1 and the group G is countable, infinite-generated, and has finite 2-rank r2{G); 

(3) r < maxjlog |G|, r2(G)} and the group G is uncountable or has infinite 2-rank r2{G). 

In the same way we can reformulate Theorems 18.1 5I[8 . 1 71 of Yu. Gryshko and A. Khelif. 
Problem 11.2. Given an (Abelian) group G calculate or evaluate its dimension symmetry numbers mdSr(G). 

A similar problem can be asked for the centerpole numbers c^(G) of the symmetry measure spaces (G, asdim, S). 

Problem 11.3. Given a group G calculate or evaluate its centerpole numbers c^iG). 

Some information on the centerpole numbers c^{G) of abelian groups G can be derived from Theorems 110.21 
and ll0.3l Much less is known about the centerpole numbers of non-commutative groups, in particular, of the free 
group F2 with two generators. 

Problem 11.4. Has the free group F2 finite centerpole numbers c"(i^2) for all r (zN? 



For r — 2 the answer to this problem is affirmative. Analyzing the proof of Theorem 1 of [29j, one can see 
that c^(F2) < 4. 

Problem 11.5. Is c9,{F2) equal to 4, 3, or 2? 



11. Dimension symmetry and centerpole numbers of groups 
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